The Strang and Fix Conditions

نویسنده

  • François Chaplais
چکیده

Then Strang and Fix conditions are recalled and proved. The Strang and Fix conditions caracterize the approximating properties of a shift invariant localized operator by its ability to reconstruct polynomials. In particular, it is used to relate the number of vanishing moments of a wavelet to the order of approximation provided by the corresponding multiresolution analysis. Article [1] is generally given as a reference for this result. This note is intented to be an alternative to it, since the original paper has probably disappeared from most bookshelves. 1 Notations • L2(R) is the space of integrable functions with a finite energy. H (R) is defined recursively by H(R) = L2(R) and H (R) is the space of functions in L2(R) with derivatives in HN−1(R). If f ∈ H (R), f (N) denotes the n derivative of f . • In what follows, K ∈ LLoc(R× R) is a kernel such that K(x + 1, y + 1) = K(x, y) a.e. (1) ∃M s.t. K(x, y) = 0 if |x − y| ≥ M, (2) that is, K is a localized kernel and it commutes with integer shifts. Because of the localization property (2), K is of finite energy with respect to the separate variables x and y. Because of the shift invariance property (1), it cannot be of finite energy with respect to the joint variables (x, y) (unless it is zero). ∗Centre Automatique et Systèmes, École Nationale Supérieure des Mines de Paris, 35 rue Saint Honoré, 77305 Fontainebleau Cedex FRANCE, e-mail: [email protected], http://cas.ensmp.fr/ ̃chaplais/ †The author wishes to thank P. G. Lemarié for introducing him to the mysteries of the Stang and Fix conditions and providing him the original proof on which this paper is based.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Generalization of the Strang and Fix Conditions to the Product Operator

We first recall the linear approximation of Strang and Fix [1], in the context of multiresolution analysis and wavelets. The original theorem is concerned with general finite element approximations. Theorem 1 (Fix-Strang) Let p ∈ N, φ a (bi)orthogonal scaling function, and ψ * its conjugate wavelet. The following three conditions are equivalent • for any 0 ≤ k < p, there exists a polynomial θ k...

متن کامل

Wavelets and Differentiation

The approximation conditions of Strang and Fix are first recalled. An elementary result on the differentiation of a finite elements approximation is proved, followed by a result by Lemarié on the differentiation of a wavelet decomposition. Daubechies’ spline example is detailed. 1 The Strang and Fix conditions 1.1 Main result The following theorem relates the approximating properties of a discr...

متن کامل

Exact Sampling Results for 1-D and 2-D Signals with Finite Rate of Innovation using Strang-Fix Conditions and Local Reconstruction Algorithms (Invited Paper)∗

Recently, it was shown that it is possible to sample classes of signals with finite rate of innovation. These sampling schemes, however, use kernels with infinite support and this leads to complex and instable reconstruction algorithms. In this paper, we show that many signals with finite rate of innovation can be sampled and perfectly reconstructed using kernels of compact support and a local ...

متن کامل

Generalized Strang-Fix condition for scattered data quasi-interpolation

Quasi-interpolation is very useful in the study of the approximation theory and its applications, since the method can yield solutions directly and does not require solving any linear system of equations. However, quasi-interpolation is usually discussed only for gridded data in the literature. In this paper we shall introduce a generalized Strang-Fix condition, which is related to non-stationa...

متن کامل

Some Error Estimates for Periodic Interpolation of Functions from Besov Spaces

Using periodic Strang{Fix conditions, we can give an approach to error estimates for periodic interpolation on equidistant and sparse grids for functions from certain Besov spaces.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1999